Communication of Spin Directions with Product States and Finite Measurements 
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Total spin eigenstates can be used to intrinsically encode a direction, which can later be decoded 
by means of a quantum measurement. We study the optimal strategy that can be adopted if, 
as is likely in practical applications, only product states of iV-spins are available. We obtain the 
asymptotic behaviour of the average fidelity which provides a proof that the optimal states must 
be entangled. We also give a prescription for constructing finite measurements for general encoding 
eigenstates. 
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PACS numbers: 03.65.Bz, 03.67.-a 

Quantum Mechanics is rapidly broadening our knowl- 
edge of the ways information can be stored, transmit- 
ted and retrieved. Here we address the concrete is- 
sue of communicating information of a direction using 
uantum states, which has attracted much attention 
§, §, |, §, |, @, §• Consider two parties, Alice and 
Bob, and imagine that Bob is lost in space and Alice 
wants to tell him the direction home. If communication 
by standard means is difficult, she can encode the direc- 
tion in a quantum system and physically send it to Bob. 
Alice's quantum state must intrinsically point along the 
direction, given by the unit vector n. If we assume that 
her system is made out of N spins, then it must be an 
eigenstate of n ■ S, where S is the total spin |J . After 
he receives the state, Bob can perform a quantum mea- 
surement and retrieve Alice's direction with some accu- 
racy. From each outcome (labeled with an index r) of 
the measurement, Bob will guess a direction, given by a 
unit vector n r . We use the fidelity, (1 + n ■ n r )/2, as a 
figure of merit (we have also computed the information 
gain for a check of our conclusions). An average fidelity 
F = 1 means a perfect determination of the direction. 
We can view N as the size of the resources available to 
Alice. Obviously, the average fidelity should increase as 
the resources increase. However, for a given number of 
resources, the actual value of the average fidelity and the 
rate it approaches to one depend on the type of states 
being used. For instance, the maximal average fidelity 
(MAF) for states of ^parallel spins, | |T ••■ f), is 
F = (N + l)/(N + 2) @], which is readily seen to ap- 
proach unity linearly: F ~ 1—1/N. If the resources con- 
sist of only two spins, choosing them to be antiparallel, 
| TJ), | U), leads to a value of jf§ F = (3 + %/3)/6, which 
is larger than F = 3/4 for two parallel spins. Thus, one 
can improve on the communication of a direction without 
increasing the resources. In || |) we generalized these re- 
sults to arbitrary N and computed the MAF optimizing 
both Alice's states and Bob's measurements. We proved 
that the MAF approaches unity as F ~ 1 — 5.8/N 2 , i.e, 
there is a quadratic improvement on the quality of the 
communication process over the parallel case. The opti- 
mal states that lead to such MAF are, in fact, a whole 
family of states which for N > 2 does not seem to include 



any state of the form | \ J.J. • ■ ■ f ) ( we will loosely refer to 
these states as product states). From the practical point 
of view, however, product states are of crucial impor- 
tance, since they are likely to be the only ones that can 
be used in real devices (although they are expected not 
to be optimal). There are then two obvious questions 
one would like to answer. Firstly, among these states, 
what are the best for encoding a direction? And, sec- 
ondly, is there a quadratic improvement in the rate the 
MAF approaches to one? We will answer these questions 
in this paper. We show that the optimal product states 
are those with the smallest |m|, where m is the eigen- 
value of n ■ S, and that the corresponding MAF for large 
N is F ~ (2 AT) . This result proves our implicit 

assumption that the truly optimal states are entangled 
for N > 2. Although product states do not exhibit the 
quadratic behaviour in 1/N of the truly optimal ones, we 
see that they are still much better than the N parallel 
spin states for communicating a spin direction. 



To compute the MAF of an optimal measurement, it 
is useful to consider a positive operator valued measure- 
ment (POVM) with infinitely many outcomes or continu- 
ous POVM jpLCifl . We show, however, that one can always 
construct optimal POVMs with a finite number of out- 
comes. This is an important point since these are the 
only measurements that can be physically implemented. 
For parallel encodings, there are explicit realizations of 
optimal finite POVMs for arbitrary A~ || and minimal 
versions of these for A^ < 7 can be found in The 
outcomes of these POVMs are associated with unit vec- 
tors n r (directions) that we can picture as the vertices 
of certain polyhedra inscribed in the unit sphere. In this 
paper we prove that the very same polyhedra define op- 
timal measurements for very general encoding states and 
that the minimal polyhedra of || remain minimal for 
these general states. 



Alice's states can be obtained by rotating a fixed eigen- 
state of S z — z ■ S that we denote by \A). In terms of 
the individual spins it is just of the form | TJ.J.T • • •). It 
is convenient to write all quantum states in terms of the 
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irreducible representations of SU(2), thus 
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where the first two labels are the usual quantum num- 
bers of the total spin S 2 and its third component S z , 
i.e, S 2 \j, m;a) = j(j + l)\j,m;a) and S z \j,m;a) = 
m\j,m;a). The third index, a, labels different occur- 
rences of the same representation j in the Clebsch- 
Gordan decomposition of (1/2)®". Also from ||, one 
can show that there exists an optimal continuous POVM, 
defined by a complete set of positive projectors of the 
form 0(H) = U(n) [\B)(B\ + \B')(B'\ + ■ ■ ■} W(n), where 
U(n) is the element of SU(2) associated with the rota- 
tion R : z i— ► n, and \B), \B'), . . . , are fixed states given 
by linear combinations entirely analogous to (|l|). The 
average fidelity is 



F 



dn 1 + Z ' n (A\0(n)\A). 
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To compute (g) one can use just the effective state 
\B) = Y^jlm V%3 + Mji instead of employing all of 
\B), \B'),..., i.e., 0(n) -> U(n)\B)(B\W (n). Similarly, 
for given quantum numbers j, m, we define the effective 



components of \A) as Aj = yJ2a(Af) 2 , which contains 
the information required to compute the MAF. For any 
\A) of the form | Tit,' ' ') with n-f spins up and n± spins 
down, the MAF in (0) can be computed using the effec- 
tive state \A) — X)^=m A?b' TO )> where m = (n-p — n\)/2 
and the coefficients Aj are explicitly given by 



l + 2j (J - m)\{J + m)\ 



J V J + 1 + ^' V ( J -i)K^+i)! 

We obtain the following MAF: 
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(4) 



where § ^ = m 2 / j(j + 1), ^ = j(j 2 - m 2 )/yjAj 2 - 1. 

We have written equal quantum numbers m for |A) 
and \B). Note that if tub > rriA, 0(n) would not be 
a complete set of projectors on the whole Hilbert space 
spanned by U(n)\A); conversely, if raj < m^, Alice's 
states do not use the full capabilities of Bob's measuring 
device and the strategy cannot be optimal. 

The maximal fidelity in (Q) is attained for the minimal 
value of \m\ (this is m = for N even and m = 1/2 for 
N odd), i.e., for maximal antiparallel spins. In Table I 
we collect the values of the MAF for up to N = 7 and 
we compare them with the MAFs of parallel (Fp) |Q and 
optimal (Fo) B encodings. Note that antiparallel prod- 
uct states lead to MAFs (Fa) remarkably close to the 
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Fa 


0.7887 


0.8444 0.8848 
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0.9235 


0.9342 


Fo 


0.7887 


0.8449 


0.8873 


0.9114 


0.9306 


0.9429 


Ip 


0.6232 


0.9180 


1.1678 


1.3827 


1.5708 


1.7376 


Ia 


0.8664 


1.2816 


1.7077 


2.0079 


2.2873 


2.4897 


Io 


0.8664 


1.2925 


1.7589 


2.1086 


2.4685 


2.7548 



TABLE I: Maximal average fidelities (F) and information 
gains (I) for parallel (P), antiparallel (A) and optimal (O) 
encodings 



optimal ones. Moreover, one can easily prove that an- 
tiparallel spins are better than parallel ones for encoding 
a direction. We now show this for an even number of 
spins, N — 2n, and m = 0, in which case the MAF (Q) 
takes the simple form 
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- (n-j)[(n+j)\ ^/(n + l) 2 -j 
Setting j = inside the square root, we obtain 
nl 2 j/(n+l) N + l 



(5) 
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A> 2 + ^(n-j)\(n + j)\ 



N - 



F P . (6) 



We would next like to study the large asymptotic 
behaviour of Fa to see whether it exhibits the quadratic 
behaviour of the optimal states 1 — Fo ~ 1/N 2 . We just 
have to compute (||) for large n. Notice first that, using 
the Stirling approximation, we have the following limit 
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Therefore, only terms with j ~ y/n give a significant 
contribution to the sum in (|5|). Hence, it is legitimate 
to expand the square root in (|^) in powers of j. The 
resulting expression can be evaluated by means of the 
Euler-Maclaurin formula fill 
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where in our case f(j/n) is the product of the right hand 
side of (0) times the expansion of j / y/(n+ l) 2 — j 2 . Tak- 
ing into account all the relevant terms, one obtains that 
up to order 1/n, 



FA = 1 --n 



= 1 - 



1 

2N 



(9) 



Therefore, antiparallel spin states lead to a MAF that 
approaches unity in 1/N, faster than it does for parallel 
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spins, but only because of the smaller negative coefficient 
of the l/N term (1/2 compared to 1). In this sense, 
both types of encodings are qualitatively similar. The 
quadratic behaviour of truly optimal states (which are 
entangled) cannot be attained by any product state. It is 
lengthier, but straightforward, to compute the subleading 
term in (^|) . We obtain the following compact expression 
for the MAF: 



F A = 



2N+1 
2N + 2 



0(1/N 3 ). 



(10) 



To check that our results are not an arti- 
fact of our particular figure of merit, we have also 
computed the average information gain |l2] ], / = 
Jdn (A\0(n)\A) log 2 ((A\0(ft)\A)), for parallel, antipar- 
allel and optimal states. Our results are also collected 
in Table I. We see that both, information gain and fi- 
delity, exhibit the same pattern. Namely, optimal (en- 
tangled) states lead to the largest / and F, but antipar- 
allel spins have values very close to the optimal ones and 
much larger than those of parallel spins. 

Up to now we have dealt with continuous POVMs. 
They are useful mathematical tools that simplify the cal- 
culation of the MAF for any optimal measurement on an 
isotropic distribution of directions. The projectors 0(n) 
satisfy the closure relation J dn 0(n) = I because the or- 
thogonality of the non-equivalent irreducible SU(2) rep- 

resentations, £>„ m /, under the isotropic integration over 
the unit sphere. However, only POVMs with a finite 
number of outcomes can be realized in nature. Unfortu- 
nately, finite POVMs are rather elusive because there is 
no clear and unique definition of isotropy for a finite set 
of directions (unit vectors) n r . We provide here a func- 
tional definition, which will enable us to give a general 
algorithm for constructing optimal and finite POVMs. 
Moreover, it will become obvious that the problem of 
discretizing a POVM is of geometrical nature. 

In the context of this paper, we say that a finite set of 
unit vectors n r is isotropically distributed up to spin J if 
there exist positive weights {c r } such that the following 
orthogonality relation holds for any j, f < J: 
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(11) 



where Cj = J2^=P °r is the equivalent of the 
solid angle 47r in the continuous orthogonality relation 

JdSl 3« (n)®S*(n) = 47rC'f /(2j + 1), and N(J) 
is the number of elements of {n r }. Here we use the 
shorthand notation 2)^ fc (ra) = 2)^(^,0,0), where n — 

(sin cost/), sin # sin 0, cos 9), and a, /3, 7 in D^ k (a, (3, 7) 
are the standard Euler angles. The main difference be- 
tween the continuous orthogonality relation and (^lj) is 
that the latter can only hold for j, j' up to a maximal 
value J. The larger J is, the larger N(J) must be chosen. 



We will now show that (nil) is equivalent to 



L 

M 



1,2, 
0,1, 



,,2J; 



(12) 



N(J) 
r=l 

where Y l m (8, <fi) are the standard spherical harmonics. 
Eq. [l^ is very appealing since one can establish a phys- 
ical analogy. If we view c r as a (positive) charge at the 
position H r , Eq. ^2] tell us that ( |ll| ) is equivalent to the 
requirement that electrostatic multipoles of order less or 
equal to 2 J vanish. The conditions (U3) are exactly those 
given in It] for minimal and optimal POVMs in the case 
of a signal state consisting of N parallel spins. We see 
here that ([l2]) are actually of much greater generality. 
To simplify the notation it is convenient to define the 
quantities: 
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N(J) 
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N(J) 



V2L+T 
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Now (|T|) simply reads zf = for all L and M listed 
there. In the following, j and j' are required to satisfy 
j, j' < J. The group theoretical results that will be used 
below are mainly borrowed from |l3| . Note first that the 

product ^mk^m'^k m dH ) can ^ written as a sum of 

vT-m>p « z?- m ' ; Explicitly, 
set of linear equations 



lj) is equivalent to the 



(2Z + 1 
= (-1) 



3 3' I 
m —m' m — m! 



j j' I \ m-m' 
k -k 1 



—k s:m rj 



2j + l 



(13) 



where ( ^ £'„ ) are the 3-j symbols and the sum runs 
over all I satisfying the triangular condition (in partic- 
ular I < 2J). By direct substitution it is trivial to 
check that (|l^) is a solution of (|l3|) for all relevant j, j' 
and m, m! . Therefore (|l|) are sufficient conditions. To 
prove that ( |l2|) are also necessary, we multiply (^3|) by 
(m -ml a/) anc ^ sum over m and m' . Next, we use the 
orthogonality condition |13| 



/ \ m ml k J \ m ml k' 

mm 



21+1 



(14) 



where it is assumed that the triangular condition is sat- 
isfied, to obtain 



JK = (- 1 )"*U : (15) 



Let us consider the possible cases in this equation sepa- 
rately. For L^O, (|l^) is simply 



j j' L\^M _ 
k -k 



0, Vj,j'<J. 



(16) 



The variables zf? must be zero for L = 1, 2, . . . , 2 J, since 
the 3-j symbols are non- vanishing. The other case, i.e., 
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L = 0, does not give further information about z^f , since 
the corresponding condition is trivially satisfied because 
of the properties of the 3-j symbols [jtja. This completes 
the proof of the equivalence between (|l l|) and (O). 

From (|l^), and working along the same lines as 
Derka et. al. one can produce an algorithm for fi- 
nite POVMs. Suppose J is integer (if it is not, con- 
sider the nearest integer J > J). We define 2 J + 1 
angles S = 2stt/(2J + 1); s = 0,1,..., 2 J. Then 

Y? s io Y if{6,<t>s) = (M > 0) for any 9, and we only 
need to solve 



^2 c k P L (cos 9 k 



0; 



L = 1,2, 



,2 J, 



(17) 



where Pj, is the Legendre polynomial of degree L. We 
choose 9k to be the 2 J + 2 angles 9k — kn/(2J + 1); 
k = 0, 1, . . . , 2 J -(- 1; and define cq = c-2.j+i = 1. 
Then, the system ( p7| ) of linear equations for ci, c%,. . . , 
c%j always has a positive solution. Actually, Ck > 1 
for k — 1,2,..., 2 J. To summarize, the unit vectors 
n r —>■ fiks = (sin 9k cos 4> s , sin #fc sin (j> s , cos ) , along with 
the corresponding weights c r — > Ck s = Ck are isotropically 
distributed, i.e., (11) is satisfied. 

The above algorithm enables us to discretize any opti- 
mal continuous POVM. Just take the very same state(s) 
\B) used to generate the projectors 0(n) and consider the 
new (finite) set 0(n r ) = U(n r )\B)(B\U^ (n r ). Modulo a 
trivial global normalization factor, {0(n r )} defines a fi- 
nite POVM. The finite measurement thus obtained leads 
to the same fidelity as the continuous one we started with. 
Moreover, since the conditions ([l2]) are exactly those used 
in H to obtain minimal POVMs, it is clear that this con- 
struction also provides minimal POVMs for general \B) 
states. For instance, the minimal POVM for N = 2 has 
four outcomes pointing to the vertices of a tetrahedron, 



while for N = 3 there are six outcomes corresponding to 
the vertices of an octahedron. 

Finally, we would like to note that, as far as the fi- 
delity is concerned, Alice could also simulate a continu- 
ous isotropic distribution of directions by using a finite 
set {n r } of isotropically distributed vectors ( |ll| ) with a 
priori probability given by the weights {c r /Cj}. The fi- 
delity will not change provided J > (2j + l)/2, where j 
is the total spin of the signal state (j = N/2 for a sys- 
tem of N spins). For instance, if N = 2 and Alice uses 
unit vectors pointing to the vertices of an octahedron 
(J = 3/2) with equal probability 1/6, the maximal fideli- 
ties will be precisely those shown in Table I for a truly 
(continuous) isotropic distribution, namely, Fp = 3/4 
and F A = (3 + %/3)/6. 

In summary, product states of antiparallel spins repre- 
sent an excellent balance between feasibility of construc- 
tion and capability to communicate spin directions. For 
small number of spins their maximal fidelity is remark- 
ably close to the maximal value that can be possibly 
achieved. For large N these states lead to an average fi- 
delity that approaches unity faster than states with par- 
allel spins, although they do not exhibit the quadratic 
improvement of the optimal states. We have thus proven 
that the truly optimal encoding necessarily requires en- 
tanglement. We have also obtained a simple set of condi- 
tions for constructing finite measurements. These condi- 
tions work for any eigenstate of the total spin and, there- 
fore, also holds for product states. 
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